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CONFIGURABLE MEMORY FOR 
PROGRAMMABLE LOGIC CIRCUITS 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This is a continuation of U.S. Sen No. 09/475,808, filed 
Dec. 30, 1999. 

The present invention may relate to co-pending applica- 
tion U.S. Ser. No. 09/475,879, filed Dec. 30, 1999, which is 
hereby incorporated by reference in its entirety. 

FIELD OF THE INVENTION 

The present invention relates to memory devices gener- 
ally and, more particularly, to a configurable memory for 
programmable logic devices. 15 

BACKGROUND OF THE INVENTION 

Traditionally there are two types of programmable logic 
architectures: complex programmable logic device (CPLDs) 
and field programmable gate arrays (FPGAs). The CPLD 20 
can be constructed as a one-dimensional array of logic 
blocks made of 16 macrocells and a product term array 
connected through a single central interconnect scheme. The 
CPLD achieves high performance by being able to complete 
a complex logic function in a single pass of the logic array, 25 
and has predictable timing by having every output or I/O pin 
connected to every logic block input through a central 
interconnect structure. The CPLD can be non-volatile by 
using an EEPROM process. However, the CPLD has no 
available on-chip RAM. 30 

An FPGA architecture is constructed from a two dimen- 
sional array of logic blocks called CLBs. The CLBs are 
made from 4-input look-up -tables (LUTs) and flip-flops. The 
LUTs can be used as distributed memory blocks. The CLBs 
are connected by a segmented interconnect structure. The 
FPGA architecture supports a low standby power and the 
LUTs can use a simple logic CMOS process. Since the 
two-dimensional array of CLBs and the segmented inter- 
connect structure are scalable, an FPGA can achieve high 
density. However, a dual port or FIFO memory is slow and 40 
inefficient to implement with LUTs. 

SUMMARY OF THE INVENTION 

The present invention concerns an apparatus comprising 
a memory device and a programmable logic device. The 45 
memory device may be configured to (i) connect to a first 
bus and a second bus and (ii) operate in one or more modes 
in response to,one or more control signals. The program- 
mable logic device may be configured to generate the 
control signals. 50 

The objects, features and advantages of the present inven- 
tion include providing an architecture, circuit and/or method 
for a configurable memory that may (i) provide a config- 
urable single port RAM, dual port RAM and/or FIFO, (ii) 
provide dedicated dual port memory logic and arbitration, 55 
and FIFO memory logic and flags that may improve memory 
performance, (iii) be placed in the routing channels of a 
programmable logic device to achieve higher performance 
with I/O blocks, (iv) be cascadable with other configurable 
memory blocks to form larger block sizes and/or (v) be used 
as synchronous or asynchronous memory. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, features and advantages of the 
present invention will be apparent from the following 65 
detailed description and the appended claims and drawings 
in which: 



35 



60 



FIG. 1 is a block diagram of a PLD with a configurable 
memory in accordance with a preferred embodiment of the 
present invention; 

FIG. 2 is a detailed block diagram of a preferred embodi- 
ment of the configurable memory block; 

FIG. 3 is a more detailed block diagram of a preferred 
embodiment; 

FIG. 4 is a circuit diagram of a preferred embodiment; 

FIG. 5 is a block diagram illustrating a possible configu- 
ration of the memory of FIG, 3; and 

FIG. 6 is a block diagram illustrating another possible 
configuration of the memory of FIG. 3. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Referring to FIG. 1, a block diagram of a configurable 
memory 100 is shown in accordance with a preferred 
embodiment of the present invention. The configurable 
memory 100 is shown implemented in the context of a 
programmable logic device (PLD) 102. The PLD 102 may 
comprises a number of the configurable memories 
lOOa-100/j, a number of horizontal routing channels 
104a-104n, a number of vertical routing channels 
106«-106n, a number of clusters 108a-108n, a number of 
I/O blocks llOa-llOn, a phase lock loop multiplexer block 
112 and a control block 114. The configurable memory 100 
is generally connected to a horizontal routing channel 104 in 
the x-axis and a vertical routing channel 106 in the y-axis. 
The configurable memory 100 may be placed in the routing 
channels 104 and 106 to achieve higher performance with 
the I/O blocks 110. 

The configurable memory 100 may be implemented, in 
one example, as a 4K-bit dual port array. However, other 
size arrays may be implemented accordingly to meet the 
design criteria of a particular application. In one example, 
the configurable memory 100 may be configured as a 4Kxl, 
2Kx2, 1Kx4, or 512x8 array. However, other configurations 
may be implemented accordingly with an array of a different 
size. Two or more configurable memories 100 may be 
cascaded using the routing channels 104 and 106 to form 
larger memory blocks. The configurable memory 100 may 
be used as either a synchronous memory or an asynchronous 
memory. The configurable memory 100 may be configured, 
in one example, as an asynchronous dual port memory, a 
synchronous dual port memory or a synchronous FIFO 
memory. 

The configurable memory 100 may be configured to 
receive a clock signal (e.g., GCLK[3:0]). The signal GCLK 
[3:0] may be generated by the PLL multiplexer circuit 112 
in response to an input clock signal (e.g., INCLK[3:0]). The 
signal GCLK[3:0] may comprise four clock signals. The 
memory 100 may be configured to receive a configuration 
signal C a _ n . The signal C a _ n may be generated by the control 
block 114 in response to an input signal (e.g., CNFG _JN). 
The signals C a _ n may be N-bits wide, where N is an integer. 
Each bit of the signal C a _ n may be used as a control signal. 
The memory 100 may change configurations in response to 
the configuration signal C fl _„. The memory 100 may have 
the form of an asynchronous dual port RAM, a synchronous 
pipelined dual port RAM, a synchronous input RAM, a 
synchronous output RAM or a FIFO memory. However, 
other configurations of memory may be implemented to 
meet the design criteria of a particular application. The 
memory 100 may also configure the width of data stored in 
response to the signal C a _ n . The memory 100 may have a 
data width of xl, x2, x4 or x8. However, other widths of 
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data may be implemented to meet the design criteria of a have an output 184 that may present a data signal (e.g., 

particular application. In one example, the memory 100 may DXTA__A) to an input 186 of the circuit 178, an output 188 

be implemented as a 4K bit memory. that may present an address signal (e.g., ADDR __A) to an 

Referring to FIG. 2, a more detailed block diagram of the input 190 of the circuit 178, an output 192 that may present 

memory circuit 100 illustrating a number of connections to 5 an enable signal (e.g., EN_A) to an input 194 of the circuit 

the horizontal and vertical routing channels 104 and 106 is 178, an output 196 that may present a data signal (e.g., 

shown. The memory 100 may have an input 120 that may DAEA_B) to an input 198 of the circuit 178, an output 200 

receive the signal C a _ n , an input 122 that may receive the that may present an address signal (e.g., ADDR J) to an 

signal GCLK[3:0]. The memory 100 may be configured to m Put 202 of the circuit 178 111(1 ^ out P ut 204 that may 

receive a number of signals from the horizontal routing ™ present an enable signal (e.g., EN__B) to an input 206 of the 

channel 104, For example, the memory 100 may have an circuit I 78 The signals DATA_A, ADDR^A, and EN_A 

input 124 that may receive a data signal (e.g., DIN_H), an may be presented to an input 207 of the circuit 182. The 

input 126 that may receive an address signal (e.g., ADDR__ signals DATA_B, ADDR_B, and EN__B may be presented 

H), an input 128 that may receive an enable signal (e.g., to an input 208 of the circuit 182. The signals DATA_A, 

WEA-ENR_H), an input 130 that may receive a enable is ADDR_A, EN_A, DATA_B, ADDRJ and EN_B may 

signal (e.g., WEB-ENR_H), an input 132 that may receive be generated in response to one or more of the input signals 

a clock signal (e.g., PCLKA_H), an input 134 that may DIN__H, DIN_V, ADDRJ, WEA_ENR_H, WEA_ 

receive a clock signal (e.g., PCLKB__H), an input 136 that ENR_V, ADDR_V, WEB_ENR_H, WEB_ENR_V, 

may receive a reset signal (e.g., RESETA__H), an input 138 C a _ n , INCLK_A and INCLK_B. 

that may receive a reset signal (e.g., RESETB_H) and an 20 The circuit 178 may have an input 209 that may receive 

input 140 that may receive a master reset signal (e.g., the signal C fl _„, an output 210 that may present a data signal 

MR_H). (e.g., OUT_A) to an input 211 of the circuit 180, and an 

The memory 100 may be configured to present a number output 212 that mav present a data signal (e.g., OUT_B) to 

of signals to the horizontal routing channel 104. For 111 input 214 of the circuit 180. The signals OUT_A and 

example, the memory 100 may have an output 192 that may 25 OUT_B may be generated in response to one or more of the 

present a data signal (e.g., DOUT_H), an output 144 that input signals DATA_A, ADDR_A, EN_A, DATA_J3, 

may present a memory status signal(e.g., PAFE/BUSYB_ ADDR_B, EN_B and Q a _ n . The signal OUT_A may be 

H), an output 146 that may present a memory status signal generated in response to a different one or more of the 

(e.g., E/F_H) and an output 148 that may present a memory signals DATA_A, ADDR__A, EN__A, DATA_B, ADDR__ 

status signal (e.g., HF_H). 30 B > EN_B and C a _ n than the signal OUT_B. 

The memory 100 may be configured to receive a number The circuit 180 may be configured to generate the signal 

of signals from the vertical routing channel 106. For DOUT_H and the signal DOUT_V in response to one or 

example, the memory 100 may have an input 150 that may more of the signals OUT_A, OUT_B, Ca-n, OUTCLK_ 

receive a data signal (e.g., DIN_V), an input 152 that may 35 A, OUTCLK_B, RESETA_H, RESETA_V, RESETB_H 

receive an address signal (e.g., ADDR_V), an input 154 that and RESETB_V. 

may receive an enable signal (e.g., WEA-ENR_V), an input The circuit 182 may be configured to receive the signals 

156 that may receive an enable signal (e.g., WEB-ENR GCLK[3;0], PCLKA_H, PCLKA_V, PCLKB_H, 

_V_, an input 158 that may receive a clock signal (e.g., PCLKB_V, MR_H and MR_V. The circuit 182 may be 

PCLKA^JV), an input 160 that may receive a clock signal configured to generate the signals PAFE-BUSYB_H, 

(e.g., PCLKB_V), an input 162 that may receive a reset PAFE-BUSYB_V, EF_H, EF_V, HF_H and HF_V as 

signal (e.g., RESETA^V), an input 164 that may receive a configurable memory status signals. The circuit 182 may 

reset signal (e.g., RESETB_V) and an input 166 that may have an output 216 that may present the signal INCLK_B 

receive a reset signal (e.g., MR_V). to an input 218 of the circuit 176, an output 220 that may 

The memory 100 may present a number of signals to the 45 present the signal INCLK_A to an input 122 of the circuit 

vertical routing channel 106. For example, the memory 100 176, an output 224 that may present the signal OUTCLK_A 

may have an output 168 that may present a data signal (e.g., to an input 226 of the circuit 180, and an output 228 that may 

DOUT__V), an output 170 that may present a memory status present a clock signal OUTCLK_B to an input 230 of the 

signal (e.g., PAFE-BUSYB_V), an output 172 that may circuit 180. The signals INCLK_B, INCLie_A, 

present a memory status signal (e.g., E/F__V) and an output 50 OUTCLK_A, OUTCLK B may be generated in response to 

174 that may present a memory status signal (e.g., HF_V). any one of the clock input signals GCLK[3:0], PCLKAJH, 

Referring to FIG. 3, a more detailed diagram of the PCLKA_V, PCLKB_H, PCLKB_V. 

memory 100 is shown. The memory 100 may comprise a Referring to FIG. 4, a circuit diagram of the memory 100 

circuit 176, a circuit 178, a circuit 180 and a circuit 182. The (of FIG. 2) is shown. The circuit 176 may comprise, in one 

circuit 176 may be implemented, in one example, as an input 55 example, a multiplexer 250, a multiplexer 252, a register 

multiplexer circuit. The circuit 178 may be implemented, in 254, a multiplexer 256, a register 258, a multiplexer 260, a 

one example, as an asynchronous dual port memory circuit. read point entry 262, a multiplexer 264, a multiplexer 266, 

The circuit 180 may be implemented, in one example, as an a register 268, a write pulse generator 270, a multiplexer 

output multiplexer circuit. The circuit 182 may be 272, a multiplexer 274, a register 276, a multiplexer 278, a 

implemented, in one example, as a timing and control <so multiplexer 280, a register 282, a write pointer 284, a 

circuit. multiplexer 286, a multiplexer 288, a register 290 and a 

Hie circuit 176 may be configured to receive the signal write P uke generator 292. 

DIN__H, the signal DIN_V, the signal ADDR_H, the signal The signal DIN_H may be presented to a first input of the 

WEA-ENR_H, the signal WEA-ENR_V, the signal multiplexer 250. The signal DIN_V may be presented to a 

ADDR_V, the signal WEB-ENR__H, the signal WEB- 65 second input of the multiplexer 250. An output of the 

ENR_H, the signal C fl _„, a clock signal (e.g., INCLJL^A) multiplexer 250 may be connected to a first input of the 

and a clock signal (e.g., INCLKJ). The circuit 176 may multiplexer 252 and an input of the register 254. An output 
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of the register 254 may be connected to a secoad input of the (iii) a first input of the multiplexer 300. The register 296 may 

multiplexer 252. An output of the multiplexer 252 may have (i) a clock input that may receive the signal 

present the signal DATaIa A clock input of the register OUTCLIL_A, (ii) a reset input that may receive the signal 

254 may receive the signal INCLK_A. RESETA, and (iii) an output that may present a signal to a 

The signal ADDR H may be presented to an input of the 5 second input of the multiplexer 298 ! de multiplexer 298 

register 260 and a first input of the multiplexer 256. An ™ y ^^"S ^ T Y ^ * e S1 * nal D ?. UT - H f 

* . . r , . , . a- * Tb e signal OUT_B may be presented to a second input of 

outputofther^ the multiplexer 300. TTtie multiplexer 300 may have an 

of the multiplexer 256. An output of the multiplexer 256 ^ ent a &i ^ £ Q a secQnd / of ^ 

may be presented to a first mput of the multiplexer 258. Hie multiplexer 294 , (ii) an input of tne register 302 and (iii) a 

read pointer 262 may present a signal to a second mput of w fifst of ^ multi lexer 304 ^ re ^ sler 302 have 

the multiplexer 258. The multiplexer 258 may have an (j) a dock . t ^ fecdve ^ &{ { 0UTCL K_B, 

output that may present the signal ADDR^A. The register ^ ft feset - t ^ feceive ^ si ^ R£SEra and 

260 may receive the signal INCLK_A at a clock input. The (m) an Qut ^ t a gi ^ to a S£Cond ± of 

read pomter 262 may receive a signal INCLK^A at a clock ^ multip i exer 304 . The multiplexer 304 may present the 

m P ut signal DOUT_V 

The signal WEA-ENR_H may be presented to a first ^ circuit 182 may mmpsbsc a multiplexer 306, a 
input of the multiplexer 264. The signal WEA-ENR_V may multiplexer 308, a multiplexer 310, a multiplexer 312, a 
be presented to a second input of the multiplexer 264 An multiplexer 314, a multiplexer 316, a multiplexer 318, a 
output of the multiplexer 264 may be connected to (i) an multiplexer 320 and a FIFO logic block 322. The signal 
mput of the read pomter 262, (n) a first mput of the GCLK[3:0] may be presented to a first input of the multi- 
multiplexer 266 and (iii) an input of the register 268. The plexer 306? a first mpm of the mu iti p le X er 310, a first input 
register 268 may have a clock mput that may receive the of the multiplexer 314, and a first input of the multiplexer 
sxgnal INCLK_A. The register 268 may have an output that 318 ^ signa] PC LKB_H may be presented to a second 
may present a signal to the write pulse generator 270. The mput of the multiplexer 306 and a second input of the 
write pulse generator may have an output that may present multiplexer 314. The clock signal PCLKB_V may be 
a signal to a second mput of the multiplexer 266. The signal presented to a third input of the multiplexer 306 and a third 
EN_Amay be presented at an output of the multiplexer 266. mput of the multiplexer 314 ^ ciock sigDal PC LKA__H 

Hie signal DIN_H may be presented to a first input of the may be presented to a second input of the multiplexer 310 
multiplexer 272. The signal in DIN_V may be presented to 3Q and a second input of the multiplexer 318. The clock signal 
second input of the multiplexer 272. An output of the PCLKA_V may be presented to a third input of the multi- 
multiplexer 272 may be connected to a first input of the plexer 310 and a third input of the multiplexer 318. The 
multiplexer 274 and an input of the register 276. The register multiplexer 306 may have an output that may present a 
276 may have a clock input that may receive the signal signal to a non-inverting input and an inverting input of the 
INCLK_B. The register 276 may have an output that may 35 multiplexer 308. The multiplexer 308 may have an output 
present a signal to a second input on the multiplexer 274. that may present the signal 1NCLKJ. The multiplexer 310 
The multiplexer 274 may have an output that may present may have an output that may present the signal to a 
the signal DATA__B. non-inverting input and an inverting input of the multiplexer 

The signal ADDR__V may be presented to an input of the 312. The multiplexer 312 may have an output that may 

register 280 and a first input of the multiplexer 278. The 40 present the signal INCLK__A. The multiplexer 314 may 

register 280 may have a clock input that may receive the have an output that may present a signal to an inverting input 

signal INCLK_B and an output that may present a signal to and a non- inverting input of the multiplexer 316. The 

a second input of the multiplexer 278. The multiplexer 278 multiplexer 316 may have an output that may present the 

may have an output that may present a signal to a first input signal OUTCLKL_B. The multiplexer 318 may have an 

of the multiplexer 282. The multiplexer 282 may have an 45 output that may present a signal to a non-inverting input and 

output that may present the signal ADDR_B. an inverting input of the multiplexer 320. The multiplexer 

The signal WEB-ENR_H may be presented to a first 320 may have an output that may present the signal 

input of a multiplexer 286. The signal WEB-ENR_V may OUTCLK_A. 

be presented to a second input of a multiplexer 286. The The FIFO logic block 322 may have (i) an input 324 that 

multiplexer 286 may have an output that may present a 50 may receive the signals MR_V and MR_V, (ii) an input 326 

signal to (i) an input of the write pointer 284, (ii) a first input that may receive the signals DATA__A, ADDR__A, EN_A, 

of the multiplexer 288 and (iii) an input of the register 290. and (iii) an input 328 that may receive the signal DATA^B, 

The write pointer 284 may have a clock input that may ADDR _B, and EN_B. The FIFO logic block 322 may be 

receive the signal INCLK__B and an output that may present configured to generate (i) the signal PAFE/BUSYB in 

a signal to a second input of the multiplexer 282. The 55 response to the memory 178 being almost full or almost 

register 290 may have a clock input that may receive the empty, (ii) the signal E/F in response to the memory 178 

signal INCLK_B and an output that may present a signal to being empty or full, and (iii) the signal HF in response to the 

an input of the write pulse generator 292. The write pulse memory 178 being half fulL The signal PAFE/BUSYB may 

generator 292 may have an output that presents a signal to be programmed to indicate either the almost full condition or 

a second input of the multiplexer 288. The multiplexer 28 8 60 lne almost empty condition. The signals PAFE/BUSYB, E/F, 

may have an output that may present the signal EN__B. and HF may be used as FIFO status flags. 

The circuit 180 may comprise a multiplexer 294, a The signal C a _ n may be presented to (i) a control input of 

register 296, a multiplexer 298, a multiplexer 300, a register each of the multiplexers described in connection with FIG. 

302 and a multiplexer 304. The signal OUT_A may be 4 and (ii) the input 209 of the circuit 178. The circuit 178 

presented to a first input of the multiplexer 294. An output 65 may select a memory width in response to the signal C a _ n . 

of the multiplexer 294 may present a signal to (i) an input of Referring to FIG. 5, a diagram of the memory 100 

the register 296, (ii) a first input of the multiplexer 298, and illustrating a FIFO configuration is shown. When used in the 
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FIFO configuration, the width of the FIFO may be expanded 
using two or more memories 100. However, the depth of the 
FIFO will generally be limited to the size of a single memory 
100. For example, a 4K-bit memory 100 will generally yield 
a FIFO with a maximum depth of 4K bits. The FIFO 
implemented with one or more memories 100 may be 
configured to receive data and write enables from either the 
horizontal routing channel 106 or the vertical routing chan- 
nel 108. The FIFO may have independent read and write 
clocks. Clock signals for read, write, and synchronous 
activities may be chosen from the 4 global clocks GCLK 
[3:0] or from the four logic clocks PCLKA_H, PCLKB_H, 
PCLKA_V, and PCLKB_V from the channels 106 and 108. 
The polarity of the clocks may also be selected. The FIFO 
configuration of the memory 100 may present output and 
flag signals to both horizontal and vertical routing channels. 

Referring to FIG. 6, a diagram of the memory 100 
illustrating a dual port configuration is shown. In the dual 
port configuration of the memory 100, synchronous or 
asynchronous ports may be chosen. However, both ports will 
generally have to be synchronous or asynchronous. Each 
port may have a separate data, address, and control input 
and/or output. The ports will generally be arbitrated so that 
port Awill generally win all conflicts. The dual port memory 
configuration may have an expandable width and depth by 
cascading multiple memories 100. Clock signals for read, 
write, and synchronous activities may be chosen from the 4 
global clocks GCLK[3:0] or from the four logic clocks 
PCLKAJ, PCLKB_H, PCLKA_V, and PCLKB _V 
from the channels 106 and 108. The polarity of the clocks 
may also be selected. The signal PAFE/BUSYB may be used 
as a dual port status signal. 

While the invention has been particularly shown and 
described with reference to the preferred embodiments 
thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made without 
departing from the spirit and scope of the invention. 

What is claimed is: 

1. An apparatus comprising: 

a memory device configured to: 
receive one or more inputs from a first bus and a second 
bus; 

present one or more outputs to said first bus and said 
second bus; and 

operate in one or more modes in response to informa- 
tion stored in a programmable logic circuit. 

2. The apparatus according to claim 1, wherein said 
apparatus comprises a configurable memory in a program- 
mable logic device. 

3. The apparatus according to claim 1, wherein said 
memory device further comprises an asynchronous dual port 
RAM. 

4. The apparatus according to claim 3, wherein said 
memory device further comprises an input multiplexer con- 
figured to select input signals to said asynchronous dual port 
RAM in response to said control signals. 

5. The apparatus according to claim 3, wherein said 
memory device further comprises an output multiplexer 
configured to select output signals in response to said control 
signals. 
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6. The apparatus according to claim 2, wherein said first 
bus comprises a first routing channel of said programmable 
logic device. 

7. The apparatus according to claim 2, wherein said 
second bus comprises a second routing channel of said 
programmable logic device. 

8. The apparatus according to claim 1, wherein a plurality 
of said memory devices are cascaded to form a larger 
memory block. 

9. The apparatus according to claim 1, wherein said 
memory device is configurable as a synchronous FIFO 
memory. 

10. The apparatus according to claim 1, wherein said 
memory device is configurable as a synchronous dual port 
memory. 

11. The apparatus according to claim 1, wherein said 
memory device is configurable as an asynchronous dual port 
memory. 

12. The apparatus according to claim 1, wherein said 
memory device is configured using a JTAG programming 
standard STAPL. 

13. Hie apparatus according to claim 1, wherein said 
memory device comprises dedicated FIFO logic. 

14. The apparatus according to claim 1, wherein said 
memory device comprises dedicated dual port logic. 

15. The apparatus according to claim 1, wherein said 
memory device is configurable to connect directly to one or 
more inputs or outputs through said first and/or said second 
busses. 

16. The apparatus according to claim 2, wherein: 

said programmable logic device comprises a first routing 
channel run parallel to a first axis and a second routing 
channel run parallel to a second axis; and 

said memory device is connected to said first routing 
channel and to said second routing channel. 

17. A memory device comprising: 

means for receiving one or more inputs from a first bus 

and a second bus; 
means for presenting one or more outputs to said first bus 

and said second bus; 
means for operating in one or more modes in response to 

one or more control signals; and 
means for programmably generating said control signals. 

18. A method for providing a memory in a programmable 
logic device comprising the steps of: 

receiving one or more inputs to said memory from a first 

bus and a second bus; 
presenting one or more outputs from said memory to said 

first bus and said second bus; and 
operating said memory in one or more modes in response 

to one or more control signals generated by said 

programmable logic device. 
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